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1 Introduction 



NilCoxeter algebras categorify the Weyl algebra 

Mikhail Khovanov 
Os'. February 1, 2008 

In this paper we present an example of elaborate categorical structures hidden in very simple algebraic 
■<!::;j- I objects. We look at the algebra of polynomial differential operators in one variable x, also known as the 

CN ■ Weyl algebra, and its irreducible representation in the ring of polynomials Q[x]. We construct an abelian 

category C whose Grothendieck group can be naturally identified with the ring of polynomials and define 

exact functors Fx : C ^ C and Fu : C ^ C such that 
m^ I (a) on the Grothendieck group K{C) of the category C functors Fx and Fjj act as the multiplication by 

^i • X and differentiation, respectively, 

1^ \ (b) there is a functor isomorphism FjjFx — FxFjj © Id, which lifts the defining relation dx = xd + 1 of 

Cd ■ the Weyl algebra, 

(c) functors Fx and F^i have nice adjointness properties: Fx is left adjoint to F^ and right adjoint to 

Fo, twisted by an automorphism of C. 

The category C is the direct sum of categories C„ over all n > 0, where C„ is the category of finite 

dimensional representations of the nilCoxeter algebra An, which is generated by li, 1 < « < n — 1, subject 
\^ I to relations Y^ = 0,YiYj = YjYi for \i — j\ > 1 and YiYi+iYi = Yi+iYiYi+i. The nilCoxeter algebra is the 

^O ■ algebra of divided difference operators (see Macdonald [M], Fomin and Stanley [FS]) 



8' Yd-^^^, (1) 

o\ 

!Z^ , where / is a polynomial in xi, . . . , a;„ and Sif{xi, . . . , Xn) — f{xi, . . . , 2:^4-1,2:^, . . . , a;„). Functors Fx and 

1-^ ' Fjj are induction and restriction functors associated to the inclusion of algebras A„ ^^ ^n+i- The following 

j^ , holds 

Ch ' (d) fimctors Fx and Fd, restricted to each C„, are indecomposable. 

• • , It seems likely that ours is the only example (up to obvious modifications of base change, etc.) of an 

^ ' abelian category C = (B Cn and exact functors Fx and Fo satisfying conditions (a)-(d) above. 

'O ' "-° 

rS I In Section |2| we study these and other properties of the category C and functors Fx , Fjj . In Section g 

S ■ we equip C with a bialgebra-category structure. Specifically, inclusions of algebras v4„ A^ ^^ An+m 

give rise to induction and restriction functors, which, when summed over all n,m > 0, become functors 

M : C®^ — > C and A : C ^ C®^ between C and its second tensor power C®^. These functors are exact, boast 

neat adjointness properties and on the Grothendieck group descend to the multiplication and comultiplication 

in the commutative, cocommutative Hopf algebra Q[x] of polynomials in one variable. The associativity 

relation for the multiplication, coassociativity of the comultiplication and the consistency relation between 

the multiplication and comultiplication become isomorphisms of functors. We check that these isomorphisms 

satisfy the coherence relations of Crane and Frenkel [CF] for a bialgebra-category 



In Section 4.1 we sketch how working with graded modules and bimodules over the nilCoxeter algebra 
yields a categorification of the quantum Weyl algebra and of the quantum deformation of the Hopf algebra 
H. The grading shift automorphism in the category of graded modules descends to a map of Grothendieck 
groups which we i nterpret as the multiplication by q. 



In Section O we present a simple generalization of our construction to cross-products and provide a 
short comment on the relation of our work to Ariki's realization [A] of highest weight modules over afhne 
Lie algebras. 
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2 The Weyl algebra and bimodules over the nilCoxeter algebra 

2.1 The Weyl algebra 

The Weyl algebra W is the algebra of differential operators with polynomial coefficients in one variable. 
For our purposes define W as the algebra over Z with the unit 1, generators x,d and defining relation 
dx — xd + I. Let Rq be the Q- vector space Rq spanned by x°, x^, x^, . . . . W acts on Rq via x ■ x^ = a;*"*"-^ 
and d ■ x^ = ix^~^ . Abehan subgroups R and R' of i?Q, generated by {x^ /i\}°^Q and {x^}^q, respectively, 
are VF-submodules of i?Q, i.e. the action of x and d has integral coefficients in each of these two bases. 
The Weyl algebra has an antiinvolution t : W ^ W with 

t{x) = d, T{d) = X and T{ab) = T{b)T{a) for a,beW. (2) 

Let (, ) be the symmetric bilinear form on Rq defined by (a;*, x^) = Si^il. This form is r-invariant: 

{ya, b) = (a, r(y)6) for yeW, a,b e Rq, (3) 

and it restricts to an integer valued bilinear product {,) : R' x R ^ Z. 

2.2 The nilCoxeter algebra 

Let An be the unital algebra over Q generated by Yi, . . . , Yn-i with defining relations 

Y^ = 
Y^, = Y,Y, |i-j|>l (4) 

YiYi^iYi — Yi^iYiYi^i. 

Fomin and Stanley [FS] call A^ the nilCoxeter algebra. It originally appeared in the work of Bernstein, 
Gelfand and Gelfand [BGG] on the cohomology of flag varieties and was later investigated and generalized 
in various ways by Lascoux and Schiitzenberger [LS], Macdonald [Mc], Kostant and Kumar [KK], Fomin 
and Stanley [FS] and others. Note that if we change the first relation in (Q) to Y^ — 1, we obtain the group 
algebra of the symmetric group, which is, indeed, closely related to the nilCoxeter algebra: 

Proposition 1 The algebra An is isomorphic to the algebra which is spanned over Q by Y^, as w ranges 
over elements of the symmetric group §„ , with the multiplication 

Yw^Y^^ = Y^^^^ if l{wiW2) ^liwi) + I{w2), 

(5) 
YwiY^^ = otherwise, 

where l{w) is the standard length function on the symmetric group, the number of inversions created by w. 
The isomorphism is given by sending the generator Yi of An to Yg. where Si = {i,i + 1) is the transposition 
of i and i + 1. 

In particular. An has dimension nl. Note that Aq = Ai = Q. Introduce a trace map tr„ : An ^ Q by 

tr„(y^„) = 1 where wq is the longest permutation, Woii) — n — i, 

(6) 
tr„(l"u.) = Hw^wq. 




Proposition 2 The trace map tr„ is nondegenerate and makes An into a Frobenius algebra. 

Proof: When we say that the trace map is nongenerate we mean that for each y e An,y 7^ we can 
find y' £ An such that tinivy') = 1- Algebras with a nondegenerate trace map are caUed Frobenius algebras. 
The basic properties of the length function in the symmetric group imply that tr„ is nondegenerate. D 

For more information about Frobenius algebras we refer the reader to Yamagata [Y] and references 
therein. 

Let -61,-82 be finite-dimensional algebras over a field k and N a finite-dimensional (i?i, -B2)-bimodule. 
Then N* — Homfc(7V, fc) is naturally a (i?2, -Bi)-bimodule. The duality functor * is a contravariant equiv- 
alence between categories of finite-dimensional (Bi, i32)-bimodules and (-B2, -Bi)-bimodules. When B2 = k, 
the duality functor * is a contravariant equivalence between categories of left and right -Bi-modulcs. 

If Bi has an automorphism i/, we can use it to twist the left action of Bi on a bimodule N : for y ^ Bi and 
t ^ N the twisted left action of Bi is v{y)t. We will denote the resulting bimodule by ,yN. An automorphism 
V of B2 allows to twist the right action of B2 on TV, we denote the resulting bimodule by Ny . 

Any algebra i? is a bimodule over itself in the obvious way. Denote by -^n the involution of An which 
takes Yi to Yn~i and by Af^ the algebra An as a bimodule over itself with the right action twisted by i/'n- 

Let if^ e Af^ be the image of 1 G An under the isomorphism An -^^ Af^ of right yl„-modules, so that 
iV'V. — Y T^ 

^n^ >■ ~ '-n — i^n ■ 

Proposition 3 An-bimodules A* and Af^ are isomorphic. 
Proof: For w G §„ let Y*, G A*, be the functional 

otherwise 
It is easy to check that the map A* -^ A^ given by Y^ 1 — > Y^jV^ is a bimodule isomorphism (use that 

SiWo = WoSn-i)- □ 

Corollary 1 The algebra An is injective as a left and right An-module. 

This follows from either of the last two propositions. D 

Note that the trace tr„ is quasi-symmetric w.r.t. tpn'- 

tr„(a6) = tr„(i/'n(fo)a) for a,b £ An- (8) 

In the terminology of Frobenius algebras, 'ipn is the Nakayama automorphism associated with tr„ (see [Y], 
Section 2.1). 

2.3 Bimodules 

Denote by Xn the algebra map An -^ An+i which sends each Yi to Yi. Proposition P implies that Xn is 
injective. The inclusion Xn '■ An —>■ An+i induces a left and right A„-niodule structure on An+i- The left 
An module structure on An+i commutes with the right An+i-module structure on An+i, the latter coming 
from the right action of An+i on itself. Thus, An+i is an (A„, A„+i)-bimodule in a natural way, and we 
denote this bimodule by Dn+i. Similary, we get an [An+i, A„)-bimodule structure on An+i and denote this 
bimodule by X„. 

Proposition 4 Bimodules Xn and £)„ are left and right projective. 

Proof: Bimodule Xn is free of rank 1 as a left A„_|_i-module and, thus, left projective. As a right A„-module, 
it is free of rank n + 1 and spanned by l,Yn,Yn-iYn,Yn-2Yn^iYn, . . . ,YiY2 . . .Yn (since any element s 
of the symmetric group S„+i admits a unique decomposition s — SiSi-^-i . . . Sns' with ,s' G §„ and some 
i,l < i < n + I). Hence, Xn is projective as a right An-module. The same argument works for £)„. D 



Proposition 5 For each n, there is an isomorphism of An-bim,odules 

Dn+l «)A„+i Xn ^ An © (X„_i ®A„_, L>„), (9) 

where An is equipped with the standard bimodule structure. 

Prooi: The left hand side of (||) is isomorphic to An+i, considered as an A„-bimodule via Xn- The right 
hand side is the direct sum of An and An (!Sia„-i -^n- We have maps toi, m2 of j4„-bimodules 

mi : An ^ An+i and TO2 : An ®yi„_i Ai -^ An+i (10) 

which are uniquely determined by mi{l) = 1 and 7712(1 ® 1) = i^n- For w £ §«+!, the element Y^ of A„+i 
lies in toi(A„) iff ^(n + 1) = n + 1. If w{n + 1) 7^ n + 1, we can write w — ySnZ for y,z £ S„, so that 
Yu, = m2{Yy ®Yz). Therefore, mi and m2 define an A„-bimodule isomorphism 

An®{An®A„^^An) ^ An+l. (11) 

D 

oc 

Let A — ® An be the direct sum of algebras An over all n. Algebra A does not have a unit, instead it 

n=0 

has an infinite system of pairwise orthogonal idempotents 1 G vl„,7i > 0. 

An (A„, Afc)-bimodule N is naturally a bimodule over the algebra A. Namely, for x S Ai^i ^ n we set 
xN = and let Nx = if a; e A^, i ^ fc. In this way, bimodules X„ and Z)„, as we sum over all n, give rise 
to A-bimodules X = (B A'„ and Z? = © Z?„. We can rephrase Proposition as 

n>0 ri>0 

Proposition 6 There is a natural isomorphism of A-bimodules 

D®aX'^A®{X®aD). (12) 

This is, of course, a bimodule version of the Weyl algebra relation dx = xd +1. The generators x and d 
of the Weyl algebra become the bimodules X and Z?, the product in the Weyl algebra becomes the tensor 
product of bimodules, addition becomes the direct sum and 1 becomes the identity bimodule A. 

In the rest of this section we continue in the similar fashion, interpreting other structures of the Weyl 
algebra and its polynomial representation in the framework of nilCoxeter algebras. 

2.4 Categories and functors 

oo 

Let Cn be the category of finite-dimensional unital left yl„-modules, and let C = C„. The category C 

can be viewed as the full subcategory of the category of finite-dimensional left A-modules, which consists of 
A-modules N with AN = N and AnN = for large enough n. 

An A-bimodule T is called small if it preserves the category C, i.e., for any N E C, the module T(®a N is 
in C. Denote by Ft the functor of tensoring with T. We can reformulate Proposition || as saying that there 
is a canonical isomorphism of functors 

FDFx^FxFD®ldc (13) 

The Grothendieck group K{U) of an abelian category U is the group generated by symbols [N] for all 
objects N oiU subject to relations [N2] — [Ni] + [N3] whenever there is a short exact sequence -^ A^i -^ 
A^2 ^ A"3 — * 0. The Grothendieck group of C„ is isomorphic to Z and generated by [i„], where L„ is the 
simple A„-module (L„ is uniquely defined, up to an isomorphism). We will identify K(Cn) with the abelian 
subgroup of R generated by x""^ /n\, by sending [L„] to x" /nl. 

Since K{C) = © K{Cn), the Grothendieck group of C is canonically identified with the abelian group R, 

n>0 

so that from now on we will consider [N], for any object TV of C, as an element of R. The indecomposable 
projective module in C„ (which we denote P„) is mapped to x": 

[Pn] = X'\ [Ln] = ^. (14) 



We interpret the bilinear form (, ) : i?' x i? ^ Z via the Horn bifunctor: if P is a projective object of C and 
N is any object, then 

dimQ(Homc(P,iV)) = {[P], [N]) (15) 

Note that we need P to be projective, otherwise the dimension function on the left hand side will not be 
additive in \N]. Observe also that the form (, ) takes values in Z when restricted to R' x i?, but is fractional 
when restricted to R x R. 

Bimodules X and D are right projective, so that the functors of tensoring with them are exact and induce 
maps X and d of the Grothendieck group R = K(C): 

[X(g,AN]^x[N], [D(^AN]^d[N] for TV e Ob C. (16) 

The functor of tensoring with Xn is the induction functor from ^„-modules to A„-|_i-modules, while 
tensoring with Dn+i is the restriction functor from yl„-|_i-modules to ^„-modules. Since the induction is left 
adjoint to the restriction, we conclude that Fx,^ is left adjoint to -Fb„^i and Fx is left adjoint to Fo, i.e., 
there is a bifunctor isomorphism 

Homc(Fx?,?) = Homc(?,Fz5?). (17) 

This isomorphism can be interpreted as the lift of the equality {xa, b) = (a, db) for a,b E Rq, since we just 
established that the Hom-bifunctor lifts the bilinear form (,) (formula (|l^)). 

Note that {da, b) = (a, xb), so that a natural guess says that Fx is not only left but also right adjoint to 
Fo- This is false, but not far from the truth. Consider the bimodule Af, which was defined in Section p^ . 
Denote by A^ the ^-bimodule which is the direct sum of Af over all n, and by ^ : C ^ C the functor F^i- 
of tensoring with A^ . Since ipn is an involution, ^^ = Idc- 

Proposition 7 The functor Fx is right adjoint to ^_Fd^. 

Proof: We use the following 

Lemma 1 Let Bi, B^ be Frobenius algebras over a field k and vi, vi be Nakayama automorphisms of Bi, B2. 
Suppose that N is a finite- dimensional {Bi, B2) -bimodule which is projective as a left Bi-m,odule and as a 
right B2-module. Then the functor 

A^(g)B2? : B2-mod^ Bi-mod (18) 

of tensoring with N has the right adjoint functor 

(A^*),.i®Bi? : Si-mod -^ Bs-mod (19) 

(here {N*)^,-^ is the dual of N, with the right Bi-action twisted by vi) and the left adjoint functor 

^-i{N*)(g)B,7 : Bi-mod^ B2-mod (20) 

In the case when Bi and B2 are symmetric algebras (i.e. 1^1,1^2 are identity maps), rather than just 
Frobenius algebras, this lemma is proved in Rickard [R], Corollary 9.2.4. The same proof works for Frobenius 
algebras. D 

Applying this lemma to the (v4„-|_i, ^„)-bimodule Xn proves the proposition (the Nakayama automor- 
phism of An is Ipn, hence the conjugation by $ in the second adjointncss isomorphism). D 

The algebra W has a Q-vector space basis {a;™9"} for n,m > 0. We will call this basis the canonical 
basis of W. A product of two elements of the canonical basis decomposes as a linear combination of canonical 
basis vectors with nonnegative integral coefficients. This basis can be interpreted in terms of indecomposable 
bimodules. Namely, the (^, A)-bimodule X®™ ® £)■*" (all tensor products are over A), which in our theory 
is naturally associated to x™9", is the direct sum of (Am+k-n, Ak)-hiinodules Am+k-n 'X'Afc_„ Ak, over all 
k > n, and we have 

Proposition 8 The {Am+k-m Ak) -bimodule Am+k-n ®Afc_„ Ak is indecomposable. 

Proof: An exercise. D 



2.5 Contravariant duality 

Denote by C^ the category of finite-dimensional right A„-niodules and by C the direct sum of categories C,'j 



over aU n > 0. The duahty functor N* = Hom(Af, k), defined in Section 2.2 for bimodules, wiU be considered 
in this section as a contravariant functor from C to C. 

Let u be the antiinvolution of yl„ which takes Yi to 1^ . It induces an equivalence of categories of left and 
right ^„-niodules. As we sum over all n, we obtain an equivalence of categories U : C^ -^ C. 

The functor fl = [/* is a contravariant equivalence C —> C. 

Proposition 9 There are natural isomorphisms of functors 

VL^ = Idc (21) 

fi* ^ -^0. (22) 

n^Fx ^ Fx^"^ (23) 

^Fd = FdVL (24) 



Proof VP' = Idc, since u is an antiinvolution, and Vf^ = 'I'fi, since uV'n = V'n'"- Isomorphism ( P3|) is a 
corollary of 

Lemma 2 1. There is an isomorphism of bimodules 

X: - Dn+i ®A„+, At^, (25) 

2. There are isomorphisms, functorial in N G Cn, 

[At^A^Nf = N*®A^At (26) 

{Xn®A„Ny ^ N*®A„Dn+l, (27) 

where Dn+i is the {An, An+i)-bimodule Af^ (g)A„ -Dn+i ®A„+i ^„Vi- 
5. There are functorial in N ^ C^ isomorphisms 

U{N 0A„ Dn+i) = X„ ®A„ t/(^), U{N ®A„ At) = At ®A„ UiN). (28) 

Statement 1 of the lemma follows from Proposition 0. Let us now prove (27). If A^ = P„, the inde- 
composable projective A„-module, the isomorphism ( p7| ) follows from (|2^). Moreover, ( p5| ) also implies that 
( p7| ) is functorial relative to ^„-module maps P„ -^ P„ (here TV = P„). For an arbitrary N, represent N as 
the cokernel of a map of projective modules: P®° ^ P®'' ^ A ^ 0. Applying the functors on the left and 
right hand sides of (p^) to each term of this exact sequence, and using the exactness of tensoring with A„ 
and Dn+i, we conclude that ( p7| ) holds for any A^, functorially in A^. Other statements of the lemma can be 
proved in a similar or easier fashion. D 

Armed with Lemma 0, we compute, for A G C, 

n^FxiN) = ^n{X ® A) = ^U{N* (E)D) = ^^X ® (*C/(A*)) = Fx*f^(iV). (29) 

Isomorphism ( p4| ) is adjoint to (p3[). D 

2.6 The integral 

We can next ask about the meaning of the indefinite integral in our model. The formula 

(30) 



1 



suggests to look for an exact functor from C„ to Cn+i which takes the projective module P„ to a module 
which is n -|- 1 times "smaller" than the projective module P„+i (since in our correspondence the image of 
the projective module Pi in the ring of polynomials is a;'). Let J„ be the (A„-|_i, yl„)-bimodule, which is 



isomorphic to j4„ as the right A„-modulc, and the left A„_|_i-action is via the homoinorphisiii of algebras 
tn+i : An+i -^ An,tn+i{Yi) = Yi for i < n and t„+i(y„) — 0. Since /„ is projective as a right A„-module, the 
functor Fi^ : Cn -^ C„+i of tensoring an A„-niodule with /„ is exact. Moreover, Fj^ takes the indecomposable 
projective module P„ to a module of dimension n\, while the projective generator Pn+i of C„+i has dimension 
(n + 1)!, so that the desired relation holds: [/„ <S^An ^] — J[^] for ^ G Ob(C„). To formulate this relation 

without the index n, we form / = ® /„, the A-bimodule which is the direct sum of /„ over all n. Then we 

n=0 

have 

[/ <E)aN]= / [N] for all N G OhC. (31) 

The following result is obvious: 

Proposition 10 There are bimodule isomorphisms Dn+i ®An+i In — j4„ and D ®a I "^ A. 

This isomorphism can be considered as a categorification of the formula dj f{x) — f{x), for a polynomial 
function f{x). On the other hand, we don't get to categorify the formula / df{x) — f{x), for / Cg)^ D is not 
isomorphic to A as an A-bimodule. 

2.7 Multiplication and the Leibniz rule 

Let jn,m be the algebra homomorphism A„ Am -^ ^n+m given by 

7n,miY^ ® 1) = ^*: 7n,m(l «> Y,) = Yn+^. (32) 

7n,m is injective and induces a bifunctor, denoted Jn,rm from the product C„ x Cm of categories C„ and Cm 

to Lyn+m'- 

Jn,miNl,N2) = An+m «'(A„®A„) (^^1 ® N2) for Ni £ C„, N2 £ C,„. (33) 

Denote by J the bifunctor C x C ^ C, which is the direct sum of Jn,m over all n,m > 0. 
Proposition 11 1. Bifunctor J is biexact. 

2. There is a functorial isomorphism FdoJ{Ni, N2) = J{Ni, FdN2)(BJ{FdNi, N2), satisfying the natural 
consistency relation for the decomposition of Fd ° J{J{Ni, N2), N3). 

We omit the proof. D 

Since J is biexact, it induces a map of Grothendieck groups K{C) x K{C) -^ K{C), which is just the 
multiplication in the ring of polynomials. Part 2 of the proposition is a functor version of the Leibniz rule 
d{ab)^{da)b + a{db). 

3 The bialgebr a- category structure of C 

3.1 Multiplication and comultiplication 

The algebra of polynomials Rq = Q[x] has a comultiplication c{x) =x®l + l®x which makes Rq into a 
bialgebra. The subring R of Rq is stable under the comultiplication and has a structure of a bialgebra over 
Z. We will explains in detail how to lift the bialgebra structure from R to the category C. 

Let n = (m, . . . , Hi) be an ordered i-tuple of nonnegative integers. Let An = An-^ (g) ... eg) A^ and denote 
by Cn the category of finite dimensional left An-modules. Let C®' the direct sum of categories Cn over all 
i-tuples n. 

Algebra homomorphisms jn,m '■ An Cg Am —> An+m, summed over all n and to, define induction and 
restriction functors: 

M:C®'^^C, A-.C^C^^. (34) 



Note that the Grothendieck group of C®' is naturally isomorphic to the i-th tensor power of K(C). The 
symmetric group §i acts on the set of i-tuples by permutations of terms. This action induces an action of 
§i on the category C®'. We denote by Sj,j+i the action of the transposition {j,j + 1). 

If a functor Gk ■ C®''= — > C^-''' , fc = 1, 2 is given by tensoring with a bimodule Wk, denote by Gi (E) G^ the 
functor C«'(*i+*2) -^ C'^ih+h) of tensoring with the bimodule Wi Oq W2. 

Proposition 12 1. M is left adjoint to A and right adjoint to S'i2A. 

2. There are functor isomorphisms 

MS12 = *M^®2 (35) 

S12A ^ *®2^* (36) 

3. Functors M and A are exact and on the Grothendieck group descend to the multiplication and comul- 
tiplication in the hialgebra K{C). 

Proof Part 2 of the proposition follows from an obvious computation with bimodules. Next, M is 
induction and A is restriction, thus, M is left adjoint to A. ^„+„i is projective as left or right A„ ® Aj^- 
module, so we can apply Lemma [^ and conclude that M is right adjoint to '^^^A'i'. Together with the 
isomorphism (p6|), this implies that AI is right adjoint to 5'i2A. Since M and A each have left and right 
adjoints, they are exact. D 

Proposition 13 1. There are functor isomorphisms 

M(M(8)Id) ^ M{ld(g)M), (37) 

(A(^Id)A ^ (Id®A)A, (38) 

AM ^ M®25'23A®^ (39) 

Proof Functors M {M ^Id) and M(Idcg)M), restricted to C„ (g) Cm <Xi C^ , are canonically isomorphic to the 
functor of tensoring with An+m+k, considered as a left A„+,„+fe-module and a right An (X" Am ® ^fc-module. 
Hence the functor isomorphism (p7|). The same argument works for (|3q). To prove (^9|), note that both 
sides of it decompose as direct sums of functors C„ (E) Cm —^ Ck ® Ci^ over all quadruples {n,m,k,l) such 
that n + m — k + I. The left hand side of (^9|), as a functor C„ ® Cm ^ Ck®Ci, is naturally isomorphic to 
the functor of tensoring with A„+„j, considered as a left Ak ® Ai and a right An (8) v4m-module, via algebra 
homomorphisms 7^^; and 7„,m- 

Lemma 3 Let wi, . . . jWp, where p — min(n,m,k,l), be minimal length representatives of double cosets 
§k X Si \ §fc+i/Sri X S,,,.. Then An+m is isomorphic, as an {Ak ® Ai, An Cg) Am) -bimodule, to the direct sum 
of subbimodules of An+m, spanned by Y^-^ , . . . , y^, . 

We omit the proof of the lemma. D 

The right hand side of (p9), as a functor C„ (3 Cm — * Ck ® Ci, is isomorphic to the direct sum (over 
all admissible r) of the following functors: restrict from An ® Am to A^ ® An-r ® Ak~r ® Ai+r~n and 
then induce to Ak ® Ai. Denote the corresponding {Ak ® Ai,An y4.„j)-bimodule by Br, it has a canonical 
generator that we will call gr- To r there is associated a minimal length representative, w{r), of the double 
cosets §fc X §; \ Sk+i/Sn X §,„. Namely, w{r) is the permutation that preserves the first r elements of the 
set {1, 2, . . . , n + m}, shifts the next n — r elements by fc — r to the right, shift the following fc — r elements 
by n — r to the left and preserves the last I + r — n elements. Sending the generator g^ of this bimodule 
to yu,(r) G An+m and summing over all admissible r gives us an isomorphism of bimodules (BBr = An+m- 



Finally, summing over all {n,m,k,l) with n -\- m — k + I, we get a functor isomorphism (39). 

n 



3.2 Coherence relations 



Bialgebra-categories first appeared in tlie work of Crane and Frenkel [CF]. Crane and Frenkel argued tliat, 
wlrile Hopf algebras produce invariants of 3- manifolds, quantum invariants of 4-manifolds will be governed by 
Hopf categories. In Hopf categories multiplication and comultiplication operations become functors, functor 
isomorphisms take place of (co) associativity of (co)multiplication and of the consistency relation between 
multiplication and comultiplication. Crane and Frenkel imposed 4 coherence relations on these functor 
isomorphisms. These relations pop up in our simple example: 

Proposition 14 Isomorphisms ^ 
bialgebra-categories. 



and i\3S) satisfy the coherence relations of Crane and Frenkel for 



The coherence relation for the multiplication can be viewed as a cube, depicted in Figure 1. 

,2 



M® 1 




Figure 1 



In the vertices of the cube we have placed categories, arrows are functors and 6 square facets of the cube 
are functor isomorphisms. For simplicity we write 1 for the identity functor Id. Any path leading from C®** 
to C defines a functor, and any square facet defines an isomorphism of functors. Starting with the functor 
corresponding to a path, we can apply all 6 isomorphisms and return to the functor we started with. The 
coherence relation requires this natural transformation of functors to be the identity. This relation is obvious 
in our case. Note that the coherence relation for the multiplication is just the coherence relation for the 
tensor product functor in the monoidal categories, also known as the pentagon associativity (see Mac Lane 
[M], for instance). 

The coherence relation for the comultiplication is obtained from Figure 1 by reversing all arrows and 
changing all appearances of M into A, This coherence holds in our category for obvious reasons too. More- 
over, if we start from the multiplication coherence relation and change all functors and functor isomorphisms 
to their right adjoints, we get the coherence relation for the comultiplication. Or, if we start from the mul- 
tiplication coherence relation and pass to left adjoints, we again get the comultiplication coherence relation 
(after canceling out all appearances of permutations in left adjoints, since the left adjoint of M is S'i2A). 

There are two coherence relations that contain both multiplication and comultiplication. One of them 
is depicted in Figure 2. To get the other one, change Figure 2 in the following way: exchange M with 
A everywhere, reverse the direction of all arrows and invert the order of all compositions of functors, i.e., 
M^ o S23 should become 5*23 o A^ . 



®6 (M^®l2)°S23 ^4 
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Figure 2 
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In our category C functors M and A have nice adjointness properties, and these two coherence relations 
are equivalent via adjointness. Figure 2 coherence cube in the category C follows from a simple computation 



with double cosets Sfe x S; \ § 



n-\-m-\-p 



/§„ X §„j X Sp ioT k + I = n + m + p. We omit the details. D 



3.3 Other structures 

Commutativity and cocommutativity: The bialgebra R is commutative and cocommutative. The 
bialgebra-category C is not commutative or cocommutative, in the sense that MS12 is not isomorphic to M 
and 5'i2A is not isomorphic to A. Instead, we have isomorphisms (Kq) and (pq), which say that MS'12, resp. 
5i2 A is isomorphic to M, resp. A, twisted by the involution functor 4". We will refer to these properties of M 
and A as quasi-commutativity and quasi-cocommutativity, respectively. What are the coherence relations for 
quasi-commutativity and quasi-cocommutativity? First of all, the usual coherence cube for the associativity 
and commutativity constraints in symmetric monoidal categories can be twisted by ^ into the one, depicted 
in Figure 3 (where ^^ denotes ^I/^^, etc.) 

M® 1 
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M 
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Figure 3 
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To obtain the coherence relation between the quasi-cocommutativity and coassociativity isomorphisms, 
change the direction of all arrows in Figure 3, substitute A for M and invert the order of all compositions. 
Finally, the Figure 4 below shows a coherence cube for the "mixed" quasi-(co)conimutativity. 

® 2 M 
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M^o s 



23 
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Figure 4 



Proposition 15 These 3 coherence relations hold in the category C. 

Unit and counit: Let Q-vect be the category of finite-dimensional Q-vector spaces. The functor 
i : Q-vect -^ C which takes a vector space V to itself, considered as a module over Aq — Q, plays the role of 
the unit in the bialgebra-category C. The functor e : C — > Q-vect which takes C„ to for n > and V € Co 
to V^ S Q-vect is the counit functor. 



Antipode: So far we referred to C as a bialgebra-category, rather than a Hopf category, and did not 
say a word about the antipode. The antipode s in the Hopf algebra R is given by s{x) = —x. Clearly, the 
antipode cannot be lifted to any exact functor in C, since it does not have positive coefficients in the basis 
of simple modules. This negativity is not a serious obstacle, though. We can pass to the bounded derived 
category D^[C) of C, derive the functors M and A and define the antipode functor T : D^{C) -^ D^[C) as 
the composition of a shift by [n] (for C„) in the derived category and ^, 



T{N) = -^N[n], for N(^D''{Cn). 



(40) 



On the Grothendieck group level ^ does nothing, but it enables us to lift the identity s{ab) ~ s{b)s{a) 
to the isomorphism of functors TM = MT®'^Si2. But we are in for a bigger trouble: there is no functor 
isomorphism 



M{T ® Id)A = ie. 



(41) 



which any self-respecting Hopf category must have. No easy way to save the day by modifying the antipode 
functor is in sight. The problem lies with our childish definition of tensor powers of C, as the direct sum 
of many little blocks. One conjectural remedy would be to glue these little pieces into a more sophisticated 
construct, which should retain all the nice bialgebra-category properties of C and should also have an antipode 
functor with the isomorphism (klj) and coherence relations for it. 
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4 Miscellaneous 

4.1 Graded bimodules and a categorification of the quantum Weyl algebra 

The algebra An is graded, with each Y^ in degree 1, and the Poincare polynomial of An is [n]l where 
[n]\ ~ [1] • • ■ [n] and [i] = I + q + ■ ■ ■ + q''^^. Let C„ be the category of finite-dimensional graded left An- 
modules and C = © C • Let {i} be the functor of shifting the grading up by i. Bimodules X and D over A 

n>0 

are graded, tensoring with these bimodules over A give us functors, denoted F^xtSId^ ^^ ^^'^ category C. 
Proposition 16 There is a functor isomorphism 

FDFx^FxFo{l}(Bld (42) 

We define the quantum Weyl algebra as the algebra over Z[q,q~^], generated by x and d, with relation 
dx = qxd + 1. Let R be the module over the quantum Weyl algebra, spanned over Z[g, q~^] by t^^j, with the 
action x ■ x"^ ~ a;'+^, dx^ ~ [i]x'^^^. 

The Grothendieck group K{C) of C is a free Z[q, q^^]-inodule, spanned by the images of simple modules 
L„. The Z[(7,(7^^]-module structure comes from the grading, [A^ji}] = q'^[N], for a graded module N. Thus, 

[^"]=M!' [^"]=^"- (43) 

As a result, K{C_) can be naturally identified with R. All other structures described in Section have their 
graded versions. We skip the details. 

The product M : C_ — > C is again defined as the induction functor, while the coproduct A, considered 
as a functor from C„ to ® C^, ® C„_j,, is the restriction from A„ to Ak (8) An-k, composed with the shift 

0<k<n 

in the grading up by n — k. On the Grothendieck group, the coproduct functor acts as the comultiplication 
A(a;) = x^l + qiSix. Functor isomorphisms of Proposition O hold in the graded case as well and all results 
of Section ^ generalize easily to the graded case. 

4.2 Representations of symmetric groups 

The bialgebra-category C is reminiscent of a similar structure for symmetric groups, discovered by Geissinger 
[G], who observed that induction and restriction functors associated to inclusions of symmetric groups 
§„ X §m ^^ §n+m inducc a bialgebra structure on the direct sum of Grothendieck groups of the categories 
of S„-modules, over all n. Geissinger [G] and Zelevinsky [Z] consistently derived many classical results on 
representations of symmetric groups from this Hopf algebra structure. Zelevinsky also generalized this 
construction from symmetric groups to wreath products of symmetric groups with finite groups and to 
GL{n, F), for a finite field F. Although Gessinger and Zelevinsky work mostly with Grothendieck groups, their 
results can be immediately reformulated in terms of categories. In particular, induction and restriction define 
a bialgebra-category structure on the category © fc[S„]-mod, where fc is a field and fc[S„]-mod the category 

n>0 

of finite-dimensional modules over the group algebra of §„. There are several other interesting examples of 
bialgebra-categories that naturally appear in representation theory. We will discuss them elsewhere. 

4.3 Nil wreath products 

Let B be an algebra over Q. By A„(_B) we denote the semidirect product of An and S®", with the multipli- 
cation Yjjjbi ...©&„ = &t„(i) (g) . . . byj(^n)Yw for w G S„ and bi G B. 

Proposition 17 If B is a Frobenius algebra then An{B) is also Frobenius. 

li B = Q[z]/{z'^ = 0}, denote An{B) by A„(fc). Let C„(fc) be the category of finite dimensional An{k)- 
modules and C(fc) = © C„(fc). Inclusions A„(fc) '— > An+i{k) induce induction and restriction functors 

n>0 

between categories C„(fc) and C„+i(fc). Denote by Fx.k, resp. F^k, the direct sum of these induction, resp. 
restriction functors over all n. 
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Proposition 18 There is a functor isomorphism Fr)^kFx,k — Fx^kFo.k © (Id® ). 

Various constructions and results of previous sections, including adjointness isomorphisms and bialgebra- 
category structures, can be generalized to algebras A„(fc). These algebras are nilpotent counterparts of 
the wreath products of symmetric groups with cyclic groups and of Ariki-Koike cyclotomic Hecke algebras 
[AK]. For instance, the nilCoxeter and Hecke algebras belong to a two-parameter family of algebras with 
generators Ti, . . . T„_i and relations T^ = aT^ + 6, T,T, = TjT, for \i ~ j\ > 1 and TiTi+iTi = Ti+iTiTi+i 
(specializing a = b = 0, resp. a = 1 — q,b — q, gets us the nilCoxeter algebra, resp. the Hecke algebra). 
From this point of view, our categorification of the Weyl algebra action on polynomials is a toy degeneration 
of Ariki's magnificent realization [A] of irreducible highest weight modules over the affine Lie algebra sin as 
Grothendieck groups of categories of modules over cyclotomic Hecke algebras. 
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